package two.chapter_1.c1_1;

import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;

import java.util.Arrays;

public class Ex1_1_24 {

    public static void main(String[] args) {

        int p=StdIn.readInt();
        int q=StdIn.readInt();
        StdOut.println(gcd(p,q));

    }


    /**
     * 欧几里得算法  最大公约数
     * @param p
     * @param q
     * @return
     */
    public static int gcd(int p,int q){
        StdOut.println("gcd:p="+p+"|"+"q="+q);
        if (q==0){
            return p;
        }
        int r=p%q;

        return gcd(q,r);
    }

}
